Acyclicity of improvements in finite game forms
نویسنده
چکیده
Game forms are studied where the acyclicity, in a stronger or weaker sense, of (coalition or individual) improvements is ensured in all derivative games. In every game form generated by an “ordered voting” procedure, individual improvements converge to Nash equilibria if the players restrict themselves to “minimal” strategy changes. A complete description of game forms where all coalition improvement paths lead to strong equilibria is obtained: they are either dictatorial, or voting (or rather lobbing) about two outcomes. The restriction to minimal strategy changes ensures the convergence of coalition improvements to strong equilibria in every game form generated by a “voting by veto” procedure. JEL Classification Number: C 72.
منابع مشابه
Nash equilibrium in compact-continuous games with a potential
If the preferences of the players in a strategic game satisfy certain continuity conditions, then the acyclicity of individual improvements implies the existence of a (pure strategy) Nash equilibrium. Moreover, starting from any strategy profile, an arbitrary neighborhood of the set of Nash equilibria can be reached after a finite number of individual improvements. JEL Classification Number: C 72.
متن کاملRosenthal’s potential and a discrete version of the Debreu–Gorman Theorem
The acyclicity of individual improvements in a generalized congestion game (where the sums of local utilities are replaced with arbitrary aggregation rules) can be established with a Rosenthalstyle construction if aggregation rules of all players are “quasi-separable.” Every universal separable ordering on a finite set can be represented as a combination of addition and lexicography. MSC2010 Cl...
متن کاملStrong and Weak Acyclicity in Iterative Voting
We cast the various different models used for the analysis of iterative voting schemes into a general framework, consistent with the literature on acyclicity in games. More specifically, we classify convergence results based on the underlying assumptions on the agent scheduler (the order of players) and the action scheduler (which better-reply is played). Our main technical result is proving th...
متن کاملAcyclic Games and Iterative Voting
We consider iterative voting models and position them within the general framework of acyclic games and game forms. More specifically, we classify convergence results based on the underlying assumptions on the agent scheduler (the order of players) and the action scheduler (which better-reply is played). Our main technical result is providing a complete picture of conditions for acyclicity in s...
متن کاملBest response adaptation under dominance solvability
Two new properties of a finite strategic game, strong and weak BR-dominance solvability, are introduced. The first property holds, e.g., if the game is strongly dominance solvable or if it is weakly dominance solvable and all best responses are unique. It ensures that every simultaneous best response adjustment path, as well as every non-discriminatory individual best response improvement path,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Game Theory
دوره 40 شماره
صفحات -
تاریخ انتشار 2011